ارائه یک الگوریتم زمان بندی همه پخشی با قابلیت پشتیبانی از چندین ایستگاه کنار جاده ای در شبکه های بین خودرویی

پایان نامه
چکیده

زمان بندی همه پخشی یکی از مسائل اصلی در بسیاری از کاربردهایی است که سرور اطلاعاتی را برای تعداد زیادی از کاربران توزیع می کند. برخلاف ارتباط سنتی تک پخشی، فناوری همه پخشی می تواند تمامی کاربرانی را که برای داده ای یکسان درخواست داده اند تنها با یک ارسال همه پخشی پاسخ دهد. همه پخشی فایل در کاربردهای عملی نیاز به قطعه بندی فایل ها برای ارسال آن در شبکه دارد. در این پایان نامه به تأثیر این قطعه بندی در زمان بندی همه پخشی فایل می پردازیم. برای بررسی این تأثیر از یک فرمولاسیون برنامه ریزی خطی بهره گرفته می شود که زمان بندی همه پخشی را به صورت آفلاین و بهینه برای معیار مینیمم کردن میانگین زمان پاسخ به دست می آورد. پارامترهای موثر قطعه بندی در این فرمولاسیون گنجانده می شود و مدلی تحلیلی نیز برای آن پیشنهاد می شود. با استفاده از این مدل تحلیلی، تعداد قطعه های بهینه ای که هر فایل باید به آن تعداد تقسیم شود به دست می آید. نتایج شبیه سازی حاکی از دقت بالای رویکرد قطعه بندی پیشنهادی برای معیارهای میانگین زمان پاسخ و گذردهی است. در ادامه کار به بررسی زمان بندی همه پخشی با معیار ماکزیمم کردن گذردهی برای یک سناریوی شبکه های خودرویی تحت پروتکل wimax می پردازیم. در وهله اول برای زمان بندی همه پخشی آفلاین، الگوریتمی با استفاده از فرمولاسیون برنامه ریزی خطی پیشنهاد می شود. سپس الگوریتمی آنلاین برای این مسئله پیشنهاد می شود. الگوریتم آنلاین پیشنهادی به صورت تحلیلی مورد بررسی قرار می گیرد و با استفاده از شبیه سازی نیز کارایی الگوریتم آنلاین با دیگر الگوریتم ها مقایسه می شود. نتایج شبیه سازی حاکی از گذردهی بالاتر برای الگوریتم آنلاین پیشنهادی در مقایسه با دیگر الگوریتم هاست. منتها این الگوریتم دارای پیچیدگی زمانی بالایی است که کارایی سیستم را در مقیاس های بزرگ تحت تأثیر قرار می دهد. به همین جهت نسخه ای تقریبی از آن پیشنهاد می شود. الگوریتم تقریبی دارای پارامتری است که بین گذردهی و پیچیدگی زمانی مصالحه مناسبی را ایجاد می کند به طوری که با داشتن پیچیدگی زمانی کمتر گذردهی بالایی را نیز به دست می دهد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائه یک الگوریتم خوشه بندی برای داده های دسته ای با ترکیب معیارها

Clustering is one of the main techniques in data mining. Clustering is a process that classifies data set into groups. In clustering, the data in a cluster are the closest to each other and the data in two different clusters have the most difference. Clustering algorithms are divided into two categories according to the type of data: Clustering algorithms for numerical data and clustering algor...

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

یک پروتکل مسیریابی جدید مبتنی بر کیفیت سرویس برای جریان سازی ویدیو در شبکه های موردی بین خودرویی با استفاده از الگوریتم کلونی مورچگان و منطق فازی

انتقال چند مسیره یک روش انتقال مناسب برای بسته‌هایی با سرعت داده بالا مانند جریان‌سازی ویدیو می‌باشد. به منظور جریان‌سازی ویدیو با کیفیت بالا، بسته‌های ویدیویی برای انتقال از مسیرهای متفاوت به فریم‌های مختلفی تقسیم می‌شوند. با این حال، بسیاری از ویژگی‌های ذاتی شبکه‌های موردی بین خودرویی، طراحی یک پروتکل مسیریابی کارآمد و پایدار را برای کاربردهای مختلف در این شبکه‌ها‌ دشوار می‌کند. به طور خاص، م...

متن کامل

ارائه یک سیستم دستیار راننده مبتنی بر ارتباطات بین خودرویی با استفاده از منطق فازی

در این مقاله با بهره‌گیری از امکان ارتباطات بین‌خودرویی، یک سیستم ایمنی کمک راننده براساس منطق فازی طراحی شده‌است. در این سیستم پیشنهادی، هر خودرو اطلاعاتی مانند سرعت، چگالی ودرجه تخطی راننده را از خودروهای همسایه با استفاده‌از ارتباطات بین‌خودرویی دریافت کرده وسپس با استفاده از یک سیستم فازی، ایمنی خود را سنجیده و به راننده‌پیشنهاد لازم برای ایمنی بالاتر را ارائه می‌کند. افزون بر این سیستم پیش...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده فنی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023